Exploring the Power of Multivariate Public Key Cryptography (MPKC)

Abstract: Multivariate Public Key Cryptography (MPKC) leverages multivariate quadratic polynomial mappings over finite fields as the foundation for its trapdoor one-way functions. This innovative approach offers remarkable efficiency in both encryption and decryption processes, making it a compelling choice for secure communications.

In contrast to traditional cryptographic methods, attacking MPKC involves solving a system of nonlinear equations over the finite field, a significantly more complex challenge than NP-hard problems like Boolean satisfiability, which is equivalent to solving equations over the finite field GF(2).

In this presentation, we will delve into MPKC through a simplified example featuring three variables within the finite field of GF(2). This illustrative toy example will demystify key concepts such as public and secret keys, encryption, decryption, and cryptanalysis. Join us as we unravel the intriguing world of MPKC and its potential impact on modern cryptography.

cryptography and securityMathematics

Audience: advanced learners

Florida Atlantic University Crypto Café

Series comments: A seminar series of the FAU crypto group in the mathematics department. We welcome speakers, both online or in person, to join us and discuss their research or job-related opportunities. Beach lovers - come and believe!